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Abstract 

The set of subspaces with a given dimension in an attenuated space has a structure of 
a symmetric association scheme, which is a generalization of both Grassmann schemes 
and bilinear forms schemes. In [K. Wang, J. Guo, F. Li, Association schemes based on 
attenuated space, European J. Combin. 31 (2010) 297-305], its intersection numbers 
were computed. In this paper, we determine its full automorphism group. 
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O " 1 Introduction 
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04 ■ Let ¥ q be a finite field with q elements, where q is a prime power. For two non-negative 



integers n and I, suppose ¥ q n+ ^ denotes an (n + Z)-dimensional row vector space over ¥ q 
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The set of all matrices over ¥ q of the form 



12 



V T 22 

where Tn and T 22 are nonsingular nxn and I x I matrices respectively, forms a group under 
matrix multiplication, called the singular general linear group of degree n + I over ¥ q and 
denoted by GL n+l ^ n (¥ q ). 

Let P be an m-dimensional subspace of ¥ q n+l \ denote also by P an m x (n + I) matrix 
of rank m whose rows span the subspace P and call the matrix P a matrix representation of 
the subspace P. The group GL„+/,„(F g ) acts on ¥ q n+l ' > by the vector matrix multiplication. 
This action induces an action on the set of subspaces of ¥ q n+l \ i.e., a subspace P is carried 
by T G GL n+ ^ n (¥ q ) into the subspace PT. The vector space ¥ q n+l ^ together with this 
group action is called the (n + /)-dimensional singular linear space over ¥ q . This concept 
was introduced in [lOl [TT] . 



For 1 < i < n + I, let ej be the vector in Fq 1 ^ whose z-th coordinate is 1 and all 
other coordinates are 0. Denote by E the /-dimensional subspace of ¥ q +l ' generated by 
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e-n+i) e n+2j • • • ) Cn+i- An TO-dimcnsional subspacc P of ¥ q is called a subspace of type 
(to, fc) if dim(P PI -E) = k. The collection of all the subspaces of type (to, 0) in ¥ q n+l ' > is the 
attenuated space, denoted by A q (n,l). 

Denote by X m the set of all subspaces of type (m, 0) in Fg . For < i < min{TO, n — m} 
and < j — i < min{TO — i,j, I}, let 

Rij-i = {(P, Q) e X m x X m \ dim(F' n Q') =m-i, dim(P n Q) = m - .?}, 

where 

n I n I 

P= (P> P"), Q= (Q' Q"). (1) 
Wang ct al. [TU] proved that the configuration 

= (-^mi i}o<i<mm{m,n— m},0<.3— i<min{m— 

is a symmetric association scheme, and computed its intersection numbers. Recently Kuri- 
hara [7] computed its character table. If I = 0, the scheme X m is the Grassmann scheme 
J q (n,m); and if to = n, the scheme X m is the bilinear forms scheme H q (n,l). We refer 
readers to [TJ |3] for the general theory of association schemes. 

Let X = {X, {Ri}o<i<d) be an association scheme. If a permutation a on X induces a 
permutation a on {0,1,..., d} by (cr(a;), cr(j/)) G Rg-(i) for (x,y) G then a is called an 
automorphism of X. The set of all automorphisms of X becomes a group, called the full 
automorphism group of X, denoted by Aut(X). An automorphism of X is called an inner 
automorphism if it induces the identity permutation on {0,1,..., d}. Clearly, the set of 
all inner automorphisms of X is a normal subgraph of Aut(X), which is called the inner 
automorphism group of X, denoted by Inn(X). 

In 1949, Chow determined the full automorphism group of the Grassmann scheme 
J q (n,m). 

Theorem 1.1 (@|) Let 1 < m < n - 1. Then 

A , n , ^ / PrL(n,¥ q ), tfn^2m, 
Aut( J a (n, to)) = < 

{ PTL{n,¥ q ).2, ifn = 2m. 

In [B], Fujisaki et al. determined the full automorphism group of the twist Grassmann 
scheme J q (2e + 1, e). This scheme has the same parameters as J q (2e + 1, e); see [2]- In 1965, 
Deng and Li determined the full automorphism group of the bilinear forms scheme H q (n, I). 

Theorem 1.2 ([5]) Let n and I be two integers not less than 2. Then 

Aut(H q (n,l)) = S m (" + ™-> */^> 
( PTL{n + l,¥ q ) E .2, ifn = l. 

Observe that Xi is an association scheme with two classes. Since one relation graph is 
[™] copies of the complete graph on q l vertices, it's full automorphism group is the wreath 
product S q i I S'jnj . 

Motivated by above results, in this paper we shall determine the full automorphism group 
of X m , and obtain the following result. 

Theorem 1.3 Let 1 < m < n - 1 and I > 0. Then Aut(X m ) = PTL(n + l,¥ q ) E . 
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2 Proof of Theorem D 



In this section we always assume that 1 < m < n — 1 and / > 0. For each integer k with 
2 < k < m, let T^ k ' denote the relation graph (Xk,Rio) of Xk- We first determine the full 
automorphism group of T^ m \ then prove Theorem 11.31 

Note that an m-dimensional subspace P of form (fTJ) in ¥ q n+l ^ is a vertex of if and 
only if rank(P') = m. Therefore, two vertices P, Q of r( m ) are adjacent if and only if their 
sum P + Q is a subspace of type (to + 1,0). 

Lemma 2.1 Let P and Q be two vertices as in HP o/r(™). 7/dim(P' n Q') = to - i and 
dim(P fl Q) = m — j, then the distance of P and Q 



d(P,Q) 



j, ifi>0, 
j + ifi = 0. 



Proof. In the Grassmann graph J q (n+l, to), two vertices x and y are at distance j if and 
only if dim(x fly) = to — j. Since r^ m -* is a subgraph of J q (n + 1, to), by dim(P CiQ) = m — j 

n I 

we have d(P, Q)>j. Write PnQ = W= (W W") and 
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Case 1 i > 0. 

If j = i, write 
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a path of length j from P to Q. 


Therefore d(P, Q) 


= .1 


If j > i, write 
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then (P, Pi, ... , Pj-i) is a path of length j — i. Since dim(.P-_ i nQ / ) = dim(Pj_j HQ) = m — i, 
we have d(Pj-i, Q) = i. It follows that 9(P, Q) = j. 

Case 2 i = 0. 

The neighborhood of P consists of vertices 

/ P' P" 

where P = ( P' P" ) is an (m — l)-dimensional subspace of P and £' E \ P' . 

HW CP, then dim(P HQ) =m-j and dim f f ^ n Q'^ = m - 1. By Case 1, one 

gets d(P, Q) = j. HW <£P, similarly we have d(R, Q) = j + 1. Hence, <9(P, Q) = j + 1. □ 

Next we shall study the first and second subconstituents of T^ m \ Lemma 2.1 in [10] 
implies that PTL(n + l,¥ q )E acts transitively on each P;j, in particular the graph is 
vertex-transitive. So we only need to consider the subconstituents with respect to the vertex 

m n — m I n I 

M = (I ) = ( M' M" ) . 

Let r it j-i(M) be the set of vertices P of satisfying (M, P) E Rtj-i. By Lemma 
12.11 the second subconstituent r 2 (M) has a partition 

r 0i i(M)ur M (M)ur 2 , (M). 

For simplicity, write 



P(U;a,/3,~f) = 



m n 
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P(U; ai,Pi,ji;a 2 ,P2, 72) = ( "i £1 7i | 1 

where rank(/7) = i, rank( /? 7 ) = 1 and rank 

Ti(M) = {P(W;a,P,j) | rank(W) =m-l,0^O}, 

r 0l i(M) = {P(W;a,0,7) | rank(W) = m - 1, a ^ W,7^0}, 

T M (M) - {P(C/; ai, A, 71; "2, 0, 72) | rank([/) = m - 2, a 2 £U,Pi^ 0,72/ 0}, 

2 ,o(M) = {P(P;ai,/?i,7i;a 2 ,/3 2 ,7 2 ) | rank(P) = m - 2, rank ) =2}. 



F 



Lemma 2.2 ([9l Corollary 1.9]) Lei < k < m < n. Then the number of m- dimensional 
subspaces containing a given k-dimensional subspace in F^™* 1 is equal to [™~ J • 

Lemma 2.3 (i) Let P(W; a, 0, 7) E r 0jl (M) and P(W; a', p', 7') E Ti(M). Then the two 
vertices are adjacent in T^" 1 ^ if and only ifW= W . In particular, each vertex in To j i(M) 
has g /+1 ["~ m ] neighbors in Yi{M); 

(ii) Each vertex in Ti i i(M) has q 2 neighbors in Ti(M); 

(hi) Each vertex in r 2j o(Af) has (q + l) 2 neighbors in Ti(M). 
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Proof, (i) Suppose P(W;a,0,j) is adjacent to P(W; a', (3', 7'). If W ^ W, by ^ 
and 7^0 the dimension of P(VF; a, 0, 7) + P(W'; a', /?', 7') is m + 2, a contradiction. The 
converse is immediate from a £ W and j3' 7^ 0. Therefore, the first statement is valid. 

Since P(W; a' , /?', 7') is of type (to, 0), the rank of [ , ) is to. By Lemma l2~2l the 



a' P' 

subspace ^ ^ /3' ) w ^ n P' ^ nas ^["T™] cn °i ccs - F° r a given subspace ( ^ ^ 

there arc choices for 7'. Hence, (i) holds. 

(ii) Given a vertex P(U; ot\, ft, 71; 0(2, 0, 72) € I\i(M). We claim that this vertex is 
adjacent to P(W A ; a, (3, 7) 6 Ti(M) if and only if U C W and P(W; «i, ft, 71; «2, 0, 72) is a 
subspace of type (to + 1,0) containing P(W; a, /3, 7). Suppose P(W; a, /3, 7) is adjacent to 
P([/;ai,/3i,7i;a 2 ,0,7 2 ). If U £ W, by ft ^ and 72 ^ 0, the dimension of P(W; a, /3, 7) + 
P(C/ ; ai, ft, 71; a 2 , 0, 72) is at least m + 2, a contradiction. It follows that t/ C W . Then 

P(W; a, ft 7) + P{U; a u ft, 71; a 2 , 0, 72) = P(W; a, ft 7) + P(W; «i, ft, 71; a a , 0, 72), 

and so P(W; ai, ft, 71; 012, 0, 72) is a subspace of type (to + 1,0) containing P(W; a, ft 7). 
The converse is immediate. Hence, our claim is valid. 

By Lemma l2"T2"l the number of (to — l)-subspaces W in F^™) containing U is q+1. Observe 

that P(W;ai, ft, 71; 02,0,72) is of type (to + 1,0) if and only if W ^ ( ^ V Then W 

has 5 choices. For a fixed W, by Lemma T2.2I again P(W;a, /3, 7) has g choices. Therefore, 
(ii) holds. 

The proof of (iii) is similar to that of (ii) , and will be omitted. □ 

For a subspace W of type (to - 1, 0) in ¥ { q n+l) , let C(W) be the set of all vertices of 
containing W. For convenience we denote by A the induced subgraph of A on r( m ). 

Lemma 2.4 Let W be a subspace of type (to — 1,0) in ¥ q n+l K Then C(W) is isomorphic 
to the complete multipartite graph Krn-m+n(q l ). 



Proof. Let W = ( W W" ) . Then C(W) consists of vertices 

W> W"\ 

a' a" )' (Z) 

„™„ ( w 



where rank ^ ^ J = m. By Lcmma l2.2l the number of TO-dimensional subspaces 
in F^ n) is . Since a" has q l choices, the subgraph C(W) has q l [ n ~™ +1 ] vertices 



For a given TO-dimensional subspace ( , ] in ¥q n \ the vertices of form |[2J) form an 



independent set with q l vertices. Note that all these independent sets form a partition of 
C(W). Since each vertex in an independent set is adjacent to any vertex in the remaining 
independent sets, the desired result follows. □ 

Lemma 2.5 If an induced subgraph A ofT^™ 1 ' is isomorphic to Krn- m +rt {q l ), then A is a 
subgraph C(W), where W is a subspace of type (to —1,0) in ¥ q n . 

Proof. Since T^ m > is vertex-transitive, we may assume that A contains AI. Pick X G 
A n Ti(M), and write M n X = W. Then 

to n — to I 
W= (W 0), X = P(W';a',f3',j'). 
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Now we shall show that A = C(W). Suppose An(r M (M)ur 2 ,oO-0) ^ 0. Pick a vertex 
P from this set. Then the vertices P and M have q l+1 [ n \ m ] common neighbors in A, a 
contradiction to Lcmmal231(ii). (hi). So Anr ,i(M) ^0. Pick a vertex P(W"; a", 0, 7") G 
A nro ) i(M). Since A is a complete multipartite graph, the vertices X and P(W"; a" , 0, 7") 
are adjacent. By Lemma l2~3l (i). one gets W' = W". It follows that A n T ,i(M) C C(W). 
Similarly, we have A n Ti(Af) C C(W). Hence, A C C(W). By Lemma [23 the subgraphs 
A and C{W) have the same number of vertices, so A = C(W). □ 



Lemma 2.6 Aut(T (m )) = PTL(n + l,W q ) E . 

Proof. We first prove that the result holds for m = 2. Pick any automorphism r of T^ 2 ). 
Then r is a permutation on the set of lines and permutes the points of the attenuated space 
A q (n, I). By Deng and Li's result in [5], the automorphism r can be extended to a collineation 
fixing E of the projective space PG(n + l,¥ q ). By the fundamental theorem of the projective 
geometry [HI Theorem 2.23], we haver <= PTL(n+l, ¥ q ) E . Thus Aut(T( 2 )) C PTL(n+l,¥ q ) E . 
On the other hand, PTL(n + l,¥ q ) E Q Aut(r< 2 )). Hence, Aut(r( 2 )) = PTL(n + l,¥ q ) E - 

Now let m > 3 and a m be an automorphism of the graph r( m ). By Lemmas 12.41 and 
12.51 the automorphism a m induces a permutation on the set {C(W) | W £ X m _i}, and 
further induces a permutation a m -i on X m -\. For any two adjacent vertices W m -i, W m _ x 
of r^" 1 ), we have C{W m -x) D C(W4_ 1 ) ^ 0. Therefore a m (C(W m -i) n CW„-i)) = 
C(cr„ i _i(H / rn _i)) n C(cr I „_i(W / ^ t _ 1 )) ^ 0, which implies that the two vertices a m -\(W m -i) 
and crm-^W^) are adjacent in r'" 1 - 1 '. Hence, <7 m _i e Aut^™" 1 )). 

By induction, for each 3 < k < m, the map fk '■ Cfc 1 — > o~k-i is a homomorphism from 
Aut(r( fc )) to Aut(r( fc_1 )). We claim that fk is injective. Suppose ak-i = h the identity 
permutation on Xk-i- For each vertex Wk of T^ k \ there exist two vertices Wk-i and W' k _ l 
of T^- 1 ' such that W k = W k -i + Wl._ v Since {W k } = C(W k -i) H C(W^_ X ), we have 
{crfc(VK fc )} = C(cr fc _i(H/ fe _i))nC(cr fc _ 1 (^._ 1 )) = Hence our claim is valid. It follows 

that |Aut(r( m ))| < |Aut(r( 2 ))|. Since PTL(n + /, ¥ q ) E is a subgroup of Aut(r( m )), the 
desired result follows. □ 



Proof of Theorem \1.3[ The fact that PTL{n + l,¥ q ) E acts transitively on each Rij-i 
implies Inn(X m ) = Aut(r^ m ^). In order to show our result, it suffices to prove that all 



valencies 



's of X m are pairwise distinct. 



By [10] we have 
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Suppose n Qi b_ a = n ',6'-a'- Since q is a prime power, we obtain 
a z + al + — — = a' 2 + a'l + 



a , , , (b - a)(b - a- 1) , 2 , , (b' - a')(&' - a' - 1) 
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Simplifying J3]), we have 

2(a - o')(o + a' + l) = ((&' - a') - (b - o))(6' - a' + b - a - 1). 



(5) 
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Let 

J-i 

'U 

s=l s=l 



/.» = n(^-i) 2 n («•-!)■ 



^ ^ 

= n (^-i) n (^ s -i) n n (* s -i): 

s— n — m — i+1 s— m— i+1 s— m— J+l s— i— j+i+l 



The equality ^ implies that f a ,b{q)ga> ,&'(?) = fa',b'(q)ga,b{l) f° r all prime powers g, so 
fa,b{x)g a \b'(x) = f a ',b'{x)g a ,b{x). Since 1 is a root with multiplicity 2a + (b — a) + 2a' + 
2(b' — a') of f a ,b(x)g a ',b'(x) and 1 is a root with multiplicity 2a + 2(6 — a) + 2a! + (b' — a') 
of f a ',b'(x)g a ,b(x), we obtain b' — a' = b — a. By © one gets a' = a, and so b' = b. Hence 
the desired result follows. □ 
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